package arr;

/**
 * 甲板上的战舰 - 419
 */
public class 甲板上的战舰 {
    public static void main(String[] args) {
        char[][] board = {{'X', '.', '.', 'X'}, {'.', '.', '.', 'X'}, {'.', '.', '.', 'X'}};
        System.out.println(new 甲板上的战舰().countBattleships(board));
    }

    public int countBattleships(char[][] board) {
        int ans = 0;
        for (int i = 0; i < board.length; i++) { // 遍历行
            for (int j = 0; j < board[i].length; j++) { // 遍历列
                if (board[i][j] == 'X' && // 当前格子是战舰的一部分
                        (j == 0 || board[i][j - 1] != 'X') && // 如果它不是在第一列上，它的左边格子不能是战舰的一部分
                        (i == 0 || board[i - 1][j] != 'X')) { // 如果它不是在第一行上，它的上方格子不能是战舰的一部分
                    ans++; // 满足条件，战舰数量加一
                }
            }
        }
        return ans; // 返回战舰数量
    }

}
